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Abstract. We establish a fixed point theorem for mappings of square matri- 
ces of all sizes which respect the matrix sizes and direct sums of matrices. The 
conclusions are stronger if such a mapping also respects matrix similarities, 
i.e., is a noncommutative function. As a special case, we prove the corre- 
sponding contractive mapping theorem which can be viewed as a new version 
of the Banach Fixed Point Theorem. This result is then applied to prove the 
existence and uniqueness of a solution of the initial value problem for ODEs in 
noncommutative spaces. As a by-product of the ideas developed in this paper, 
we establish a noncommutative version of the principle of nested closed sets. 

1. Introduction 

The theory of noncommutative (nc) functions has its origin in the articles of 
Joseph L. Taylor [2]] [22]. It was further developed by D.-V. Voiculescu [24l [25] in 
his fundamental work in free probability. Based on pioneering ideas of J. L. Taylor, 
the second author and Victor Vinnikov [13] developed the nc difference-differential 
calculus and used it for studying various questions of nc analysis, in particular, 
extending the classical (commutative) theory of analytic functions to a nc setting. 
A special case of nc rational functions, which is important for applications in op- 
timization and control, where matrices are natural variables and the problems are 
dimension-independent (see [3j El [9] for a detailed discussion), can be studied inde- 
pendently — see [14] [12] . The theory of nc rational functions is motivated by and 
useful in nc semialgebraic geometry — see, e.g., [5] [TU1 0]. We also mention the 
works of Helton-Klep-McCullough [6], of Popescu QU OH [18], and of Muhly- 
Solel [15] on various aspects of nc function theory. The goal of the present paper 
is to establish a certain type of fixed point theorems as a useful tool in nc analysis. 

We provide the reader with some basic definitions from [13]. Let 1Z be a unital 
ring. For a bi- module A4 over TZ, we define the nc space over A4, 

oo 

(1) Mnc := ]J M nXn . 

n=l 

A subset SI C A4 nc is called a nc set if it is closed under direct sums; that is, 
denoting fl n — Q n M nxn , we have 

A O n xm 

O Y 



(2) X € tl n ,Y G n m => X®Y : 

where O pX g denotes the pxq matrix whose all entries are 0. 
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Notice that matrices over 7Z act from the right and from the left on matrices 
over M. by the standard rules of matrix multiplication: if T G JZ rxp and S G lZ pxs , 
then for X G M pxp we have 

TXeM rxp , XSeM pxs . 

In the special case where M. = TZ d , we identify matrices over Ai with <i-tuples 
of matrices over TZ : 

(JZ d ) pxq = (lZ pxq ) d 

Under this identification, for d-tuples X = {X 1 ,...,X d ) G (K nxn ) d and Y = 
(Fi, . . . , Y d ) G (n mxm ) d their direct sum has the form 



X® Y = 



x l o„ 



Xv/i. 



and for a d-tuple X = (X u . . . , X d ) G (ft pxp ) d and matrices T G ft rxp , S 1 G 1Z pxs , 

TY = (TYi, . . . , TY d ) G (ft rxp ) d , = . . . , X d S) G (ft pxs ) d ; 

that is, T and 5 act on d-tuples of matrices componentwise. 

Let M. and M be bi- modules over 1Z, and let O C M nc be a nc set. A mapping 

/ : O -> 7V„ C 

with the property that f(fl n ) Q J\f nxn , n = 1,2,.. ., is called a nc function if / 
satisfies the following two conditions: 

(3) / respects direct sums: f(X ®Y) = f(X)®f(Y), X,YeQ: 

(4) / respects similarities: if X G Sl n and S G Ji nxn [ s invertible 

with SXS- 1 G n„, then = Sf(X)S~ 1 , 

or, equivalently, satisfies the single condition: 

(5) / respects intertwining s : if X G O n , F G £! m , and T G TZ nxm 

are such that XT = TY, then /(X)T = T/(F). 

Condition ([5]) was used by J. L. Taylor in the case where M. = C d , together with 
an additional assumption of analyticity of f(X) as a function of matrix entries 
(Xi)j : k, i = 1, • • • , d; j, k = 1, . . . , n, for every n G N — see [22] . 

Notice a certain discrepancy in our terminology (inherited from [32]): a set is 
nc if it respects direct sums, while a function is nc if it respects both direct sums 
and similarities. Nevertheless, we prefer to keep it this way, setting the minimal 
assumptions under which the theory of nc functions starts revealing its phenomena. 



Example 1. Let 



P= X! Pwzh 

w£Fd : \w\<m 



be a nc polynomial, where is the free semigroup on d generators (an alphabet) <?i, 
. . . , g d , with the unit element (the empty word); for a word w = ■ ■ ■ gi k G 
and a (i-tuple of noncommuting indeterminates z = (zi, . . . , z d ), we use the notation 
z w := Zi 1 ■ ■ ■ Zi k (and := 1); the length of the word w = ■ ■ ■ g lk is \w\ := k 
(and |0| := 0); p w G TZ for every w G F d . Then p can be viewed as a nc function 
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p: il — (JZ d ) nc — > TZnc- for a d-tuple X = (Xi, . . . ,Xd) of n x n matrices over TZ, 
we set 

p(X) := Y, P™ XW > 

w£Fd '■ \w\<m 

where X w :— X^ ■ ■ ■ X, lk for w = ■ ■ ■ gi k G and X® := I n (the n x n identity 
matrix) . 

Example 2. Let TZ = C, M = C d , N = C. Let fi C M nc be the nc set of d-tuples 
X = (Xi, . . . , Xd) of square matrices of the same size such that the spectral radius 
of X\ + • • • + Xd is strictly less than 1. Then / : — > Af ac defined by 



f(X) := {I n -X x X d )~ 1 = YS.Xi 

is a nc function. 



x d y = Y E xl 

3=0 w£F d : \w\=j 



In the next two examples, we present some mappings of matrices which respect 
matrix sizes, but fail to be nc functions because one of the two conditions, ([3]) or 
(TJ}, is not satisfied. 

Example 3. Let TZ be commutative, and let /: Q — lZ nc — > 7Z nc be defined by 

f{X) := (det X)I n , X e K nxn , n e N. 

Then, clearly, / respects the matrix size and similarities, i.e., f(Q n ) C lZ nxn , 
n 6 N, and (|3]) holds. However, / does not respect direct sums, i.e., §5§ does not 
always hold. Thus, / is not a nc function. Notice that replacing detX by trace X, 
i.e., defining 

f(X) := (traceX)I n , X G ft nx ", n G N, 
would bring the same conclusions. 

Example 4. Let 7v M A' where F = 1 or F = C. For every scalar t, 

define f t : M nc ^ Nnc by 

ft{X) :=tX, 

where X is a square matrix over F which has the same size and the same main 
diagonal as X, and whose all off-diagonal entries are zeros. Then, clearly, f t respects 
direct sums, i.e., ((3]) holds, however f t does not respect similarities, i.e., (j4} does 
not always hold, for t ^ 0. For example, let 



Then 



X = 



sxs- 1 = 



1 


1 " 








f 


-1 




s = 






1 


" 




' 







-1 





1/V2 1/V2 
-l/y/2 1/V2 



= sxs- 



Thus, ft is not a nc function unless t = 0. 
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2. The results 

A part of our main results is valid under much more general assumptions on the 
sets of matrices and the corresponding functions. If S is a set, then we will write 
S nxn for a set of n x n matrices with entries from S, where we consider matrices 
just as arrays, i.e., not assuming any algebraic structure on them. We will also 
extend the notation of ([T]) to an arbitrary set S in the place of M. . 

Fix some element O E S. We define direct sums of matrices from S nc in the 
same way as in @ except that O pxq is understood now as the p x q matrix whose 
all entries are equal to O. 

Theorem 5. LetS be a set, O € S, and let Q C S nc respect direct sums of matrices. 
Define supp Q := {n 6 N : f2„ ^ 0}. Let f : 17 — > Q satisfy 

• /(f2 n ) C 0„, n £ suppfJ; 

• / respects direct sums: f(X 7) = f(X) ® f(Y), X, Y G Q; 

• For every n € supp Q the mapping f\n„ has a unique fixed point, X* n . 
Let d = gcd{n : n £ suppil}. Then 

1. There exists I, £ 5 dX!! such that 

n/d 

(6) X m = ^ X*, n e suppfi. 

a=l 

2. //, moreover, S = M is a bi-module over 1Z, O = G M., and f is a nc 
function, then there exists a nc set Q D with supp il = Nd and a nc 
function f : f2 — > Q such that 

• /|n = /; 

• For every n € Nd the mapping f\<^ has a unique fixed point 

n/d 

X* n — X* . 

a=l 

Theorem [5] establishes the following general principle. Given a mapping on 
matrices which respects matrix sizes and direct sums of matrices, and given that 
this mapping has a unique fixed point in each matrix dimension, all these fixed 
points arise as multiple copies of a single matrix X*; moreover, if the mapping is 
a nc function, then it can be extended to a nc function whose domain includes the 
matrix X* . This principle can be used further to generalize any fixed point theorem 
where the fixed point is unique to the noncommutative setting; in Theorem [8l we 
will present a nc version of the Banach Fixed Point Theorem. 

Remark 6. A statement analogous to part 2 of Theorem [5] for a mapping / which 
respects direct sums but not necessarily respects similarities is false, as the following 
example shows. 

Example 7. Let Ai = TZ = Jj2{= Z/2Z), and let be defined as follows: 

supp £1 = {2n + 5m, n € N, m € N}, 

^2 = {0 2X 2,l2}, ^5 = {O 5X 5,I 5 ,diag[0,0, 1,0, 0]}, and VL 2n +bm is a finite set of 
matrices which are direct sums, in any possible order, of matrices from Q 2 and O5 . 
Clearly, is a nc set over Z 2 . Define 

/(Oaxa) = I2 = /(la), 
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/(0 BxB ) = Ib = /(Ib), 

/(diag[0,0,l,0,0]) = O 5 x5- 
Then / is uniquely determined. Indeed, elements of fl are diagonal matrices, and 
the sequence 0, 0, 1, 0, appears on the diagonal of a matrix X from ft if and 
only if this sequence belongs to a copy of the matrix A = diag[0, 0, 1, 0, 0] G f2s, i.e. 
X = Y © A © Z, with Y,Z en. Then 

/(X) = f(Y) © /(A) © /(Z) = f(Y) © 5x5 © f(Z). 

If y and Z have no copies of A on the diagonal, then 

/(x) = i e o 6 x5 e l 

Otherwise, applying the same argument for Y (and Z) in the place of X , we even- 
tually obtain that f(X) is uniquely determined and equal a diagonal matrix with 
Osx5 at the same block diagonal spots as copies of A in X, and 1 at the other 
diagonal spots. Suppose there exists a nc set 0, D CI such that supp CI = N (clearly, 
we have d — gcd(2, 5) = 1), and a mapping / : CI — > CI satisfying 

• /(fin) C f2„; 

• / respects direct sums: f(X © Y) = f{X) © f(Y), X,Y G 0; 

• /In = /; 

• For every n € N the mapping /|^ has a unique fixed point 

n 

x* n = x* . 

Q = l 

Then /(diag[0,0,l,0,0]) = /(diag[0, 0, 1, 0, 0]) = 5x5 - On the other hand, since 
/(I2) = I2, we must have 1 = Ii G Oi, /(l) = 1, and 

/(diag[0,0, 1,0, 0]) = /(0 2x2 © 1 © 2x2 ) = /(0 2x2 ) © /(l) © /(0 2x2 ) 

= /(0 2x2 ) © /(l) © /(0 2x2 ) = I 2 © 1 © I 2 = I 5 , 

i.e. we obtain a contradiction. 

We will need the following definition of a complex (real) operator space (see 
[DEO]) which gives rise to a natural topology on a nc space. Let F be a field, F = C 
or F = R. A vector space V over F is called an operator space if a sequence of 
Banach space norms || • || n on V nx ™, n = 1,2,... is defined so that the following 
two conditions hold: 

• For every n,m G N, X G V nxn and Y G V mxm , 

\\X © y||„ +m = max{||X|| n , ||y|| m }; 

• For every n G N, X G V" x " and 5, T G F" xrl , 

||SAT|| n <||5||||Xy|T||, 
where || • || denotes the (2,2) operator norm on F™ xn . 

Theorem 8. LetS be a set, O G S, and let Vt C respect direct sums of matrices. 
Suppose that Q n is a complete metric space with respect to a metric p n for every 
n G supp 57. Let f : CI Cl satisfy 

• /(O n ) C n n , n G suppfi; 

• / respects direct sums: f(X © Y) = f(X) © f(Y), X, Y G fi; 
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• For every n G supp Cl there exists c n : < c n < 1 so that 
p n (f(X),f(Y))<c nPn (X,Y), X,YeCl n . 
Let d — gcd{n : n G suppfi}. Then: 

1. There exists X* G gdxd swc ^ i\i a i f or every n G supp Cl the mapping /|n„ 
has a unique fixed point X m = X„ . 

2. Suppose additionally that ¥ is a field, ¥ = C or ¥ = R, S = V is an 
operator space over ¥, so that for every n e suppfJ one has p n {X,Y) — 
\\X — Y\\ n , X, Y e Cl n , O = G V. and i/iai f is a nc function. Then the 
conclusions of Theorem [5l part /ioW; moreover Cl and / can be chosen 
such that for every n G Nd : 

• Cl n is a complete metric space with respect to the metric 

p~ n (X,Y)=\\X-Y\\ n , X,YeCl n 

(which extends the metric p n for n G suppfJ); 

• There exists c n : < c„ < 1 ( obviously, c n > c„ /or n G supp Cl J smc/i 
that 

(7) H/PO - /(X*»)||„ < c n \\X - X m \\ n , X g Q n ; 

• For an arbitrary X° G Q„, de/me X?' +1 = /(X- 7 '), j = 0, 1, Then 

X m = linij^oo X 3 . Moreover, 

(8) WXt-X^Wn < (c^'||X -X w || n , j = l,2, 

Remark 9. We do not know whether one can find Cl and / such that for every 
n G Nd there exists c° : < c° < f satisfying 

||/(x)-/(y)||„<c°||x-y||„, x,y en, 

and leave this as an open question. 

Remark 10. We now give a useful interpretation of part 2 of Theorem El First 
of all, in a general setting of part 1 of Theorem we define a relation ~ on a 
n C 6> nc as follows: X ~ y if both X and V are direct sums of several copies of the 
same matrix over S. Observe that ~ is an equivalence relation on n, and define 
the quotient set Cl := f2/~. We will call the equivalence class Xe^ofXefla 
noncommutative singleton. Since /: Cl — > Cl preserves the equivalence ~, it gives 
rise to the quotient mapping /: Cl — > Cl. The conclusion of part 1 of Theorem [8] 
means that the fixed points X* n are equivalent, and therefore the mapping / has 
a unique fixed point. However, the assumptions of part 1 are too general to have a 
good interpretation in terms of the mapping /. If one strengthen them as in part 
2, then one defines a function p: CI x CI — > R + as follows. For any n,m G suppSl, 
X G n„, Y G Cl m , set 



P(X,Y) 



a=l /3=1 



Since S = V is an operator space, p extends p n for every n G suppfJ. Clearly, p is 
a pseudometric on CI, and p(X, Y) = if and only if X ~ Y. Observe that Cl is a 
metric space with respect to the quotient metric p defined by p(X,Y) := p(X, Y). 
Moreover, for a nc set Cl D Cl there is a natural embedding Cl Cl~ , and / admits 



FIXED POINT THEOREMS FOR NC FUNCTIONS 



7 



an extension /~ to f2~ which also has a unique fixed point, the equivalence class 
of a matrix X* G y dxd ^ such that X m — ©"{^ X* for every n g suppfi. 

Even though part 2 of Theorem [8] can be interpreted as a unique fixed point 
theorem in a metric space, it does not follow directly from the classical Banach Fixed 
Point Theorem for two reasons. First, the possibility that the smallest possible 
Lipschitz constant for /, that is sup n6supp Q c„, is equal to 1, is not ruled out. 
Second, the metric space Q may be incomplete, as the following example shows. 

Example 11. Let = C nc , with the (2,2) operator norm topology on C nx ™, n = 
1, . . .. Define recursively the following sequence in f2: 

X° := 1 e Sli, X 3+1 := 

This is a Cauchy sequence in pseudometric p. Indeed, 

p(Xi+ k ,X*) < \\X^ k -X 3+k - 1 \\ 2J+k +- ■ . + \\ X i +1 -X% i+ , = ^tt+- • -> 

as j, k — > oo. Correspondingly, the sequence {Xi}j = x,... € Q is Cauchy in metric p: 

£00+*, Xi) = p{XJ +k ,X j ) -> 

as j, k — > oo. Since matrices X J have infinitely increasing number of nonzero 
entries in the first row, and the sequence Xf k is eventually constant for every fixed 
k, and the entries Xf k continuously depend on matrices X 3 , the representatives 

of the class X := lim :) _ ! . 00 X$ (provided the limit exists) would have infinitely 
increasing number of nonzero entries in the first row as the matrix size of these 
representatives increases. This is, however, impossible for elements of fi, thus the 
sequence {X^j = i m does not converge, and the metric space f2 is incomplete. 

Example 12. In the setting of Example 21 restrict f t to the set fi of all matrices 
of the (2,2) operator norm at most 1. Then suppfi = N, and the function /* is a 
self- mapping of fi for all t: \t\ < 1. For every t: \t\ < 1, the function ft satisfies 
the assumptions of Theorem |8] (with the metric p n induced by the (2, 2) operator 
norm and with c n — t for all n), and we obtain the conclusion of the theorem with 
X* = Oixi (and since d = 1, part 2 of the theorem becomes trivial). The function 
/i does not satisfy the contractivity assumption with any c„ < 1, and f\ has a 
plenty of fixed points: every diagonal matrix is a fixed point. 

Our proof of Theorem [5] is based on the following lemma (whose name is ex- 
plained in Remark [TO]) . 

Lemma 13 (Noncommutative singleton lemma). Let S be a set, O € S. Let 
H C S nc respect direct sums of matrices and be of the form Q = {X„} nesU p P n with 
X n 6 f2 n . Then there exists X 6 S dxd , with d = gcd{n: n £ suppfi}, such that 

n/d 

(9) X n = X, ne supp fl 

a=l 

We also apply Lemma [13] to obtain a nc version of another important principle 
of analysis. 



X J 

.23 ■ 



2J 



1 T 

23*21 

X 3 



23 + 1 . 



8 



G. ABDUVALIEVA AND D.S. KALIUZHNYI-VERBOVETSKYI 



Theorem 14 (The principle of nested nc sets). Let S be a set, O € S, and 
let f2 C 5 nc respect direct sums of matrices. Suppose that Q n is a complete metric 
space with respect to a metric p n for every n € suppfJ. Given a sequence of sets 

w= \[ nicsi, j = i,... 

nGsupp Q 

such that 

• f2 J respects direct sum of matrices, for every j = 1, . . .; 

• £l J n is a non-empty closed subset offl n , for every n S suppil, j = 1,.. .; 

• fii 3 ^2 3 • • ■ ; 

• diam Q^ n :— swp x Y £n j Pn(X, Y) — > as j — > oo, for every n G supp Q, 
there exists a unique X* 6 S dxd , with d = gcd{n: n £ suppfJ}, such that 

oo ( n/d j 

Remark 15. Similarly to Remark 1101 we can interpret the conclusion of Theorem 
[14] in terms of quotient sets of nc sets. Namely, in the assumptions of Theorem [T4l 
the sequence of nested quotient sets W has a nonempty intersection consisting of 
a single point. Again, the assumptions on the metrics p n are too general to have a 
good interpretation in terms of quotient sets. If we assume, as in part 2 of Theorem 
[51 that S = V is an operator space and the metrics p n are norm-induced, then we can 
define the corresponding pseudometric ponH which extends every p n and the metric 
p on £1 as in Remark [TOl Clearly, the sequence diamr^ := sup^ yenJ f>(X,Y) is 
non-increasing. However, it may happen that it does not converge to 0. Also, the 
sets fl? are not necessarily complete metric spaces. So, both the assumptions of 
the classical principle of nested closed sets may fail in our case, as confirmed by the 
following example. 

Example 16. Let il — C nc , with the (2,2) operator norm topology on C nx ™, n = 
1,.... Let 

K ■= \x g C" xn : < |LY||„ < -^—\ , n,j = 1, 

It is easy to see that the sets W n satisfy the conditions of Theorem [14] and, for a 
fixed n, Onxn is the unique common point of the sets tt J n . Define 

X£:=-^I n en£, Yj;=-Xieni n,j = l,.... 
n + j 

We have \\X^ — Y^\\ n —> 2 as n — > oo, hence diam IP = 2 for every j, and 
linij-^oo diam Q3 ^ 0. The sequence {A"^} n= i i ... is Cauchy in pseudometric p for 
every fixed j, and so is the sequence {Xh} n =i,... in metric p. However, the latter 
has no limit in iV, since such a limit would be a class whose representative are of 
norm 1, which is impossible. 

We now present an application of Theorem [8J to initial value problems for ODEs 
in nc spaces. The following theorem is a nc counterpart of (a version of) the 
existence and uniqueness theorem for solutions of ODEs in the classical setting [TT| 
Theorem 3.7]. 
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Theorem 17. Let X be an interval in R and let to be a point in the interior of X. 
Let V be a (real or complex) operator space and let S C V nc be a nc set, with S n 
a closed subspace of the Banach space V nx ™ for every n G suppS. Let X 0n G E n , 
n G suppS, and let {Xo n }„ esU ppH be a nc set. Suppose that j:lxS^S satisfies 
the conditions: 

• g(t, •) maps S„ to itself, n G suppS, and respects direct sums of matrices, 
for every t G X; 

• 9n '■= 9\xxS n is continuous for every n G suppS; 

• There is a constant C > such that 

\\g(t,X)-g(t,Y)\\ n <C\\X-Y\\ n 
for every t el, n G suppS, and X,Y &E n . 

Then 

1. There is a matrix X G y dxd , w ith d — gcd{n: n G suppS}, smc/i that 

n/d 

(10) X o „ = 0X o , nGsuppS. 

2. T/iere is a continuously differ entiable function X* : X — )• y dxd smc/i </ia<, 
/or every n G supp S, 

(11) I»„ = 0I,:l4S„ 

is a unique solution of the initial value problem for the first-order ODE 

(12) X = g n (t,X), X(t )=X 0n . 

3. Suppose that, in addition, g(t, •) respects similarities of matrices, thus is 
a nc function, for every ( £ I. Then there exist a nc set E(t) D S with 
suppS(t) = Nd, so that for every n G Nd one has a fiber bundle ^ n 
with the total space 



H„ = IJs(t)„axV" x ", 



tei 

the base space X and the projection ir n : S„ — > X defined by 7r„ : X(t) H- t; 
a map g of the set JJ teI S(t) to itself such that g n := g\~ is a continuous 
bundle endomorphism for every n — Nd, that extends the function g ( where 
we identify all copies of En in S(i)„ 7 t G X); and, for every n G Nc?, a 
unique continuously differ entiable cross-section of the fiber bundle *$/ n , 

n/d 

(13) X,„=0I»:I4H„, 

which is a solution of the initial value problem for the first-order ODE 

n/d 

(14) X=g n (t,X), X(to)=($X . 
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3. The proofs 

Proof of Lemma Qjl First we prove that there exist k £ N, ni, . . . , n& € supp fl 
such that 

d = gcd{n X) . . .,n k }. 
Order elements of supp ft increasingly. We have 

ni > gcd{ni, n 2 } > gcd{ni,n 2 , n 3 } > . . . (> d). 

There is at most a finite number of strict inequalities in this chain of inequalities. 
Let k be the first integer satisfying 

gcd{ni, . . . , n k } = gcd{ni, . . . , n k , n k+1 } = 

Then 

gcd{ni, . . . , n k } = gcd{ni, . . . , n k , . . .} = gcd{n : n £ supp fl} = d 

because every n £ supp fl is divisible by gcd{ni, . . . , n k }. 

Let s — lcmjni, . . . , n k }. Then s £ supp and for every j = 1, . . . , k, the matrix 

©q{Ti is in ^s- By the assumption, this matrix must coincide with X s . Let 
us use the convention that the rows and columns of a n x n matrix M over S are 
enumerated from to n— 1. Define the diagonal shift S which acts on such matrices 
as follows: 

(SM)ij = M(i_!) mod n ,(j-l) mod n, i, j = 0, ■ . ■ ,11 — 1. 

Clearly, the inverse shift is given by 

(S M)ij = M( i+1 ) modn.O'+l) modm i, j = 0, . . . ,1% — 1. 

Since X s is a block diagonal (in particular, block circulant) matrix, we have 
(15) .S' : " A - .V.. 

Since there exist mi, . . . , m k £ Z such that d = mini + . . . + m k n k (see, e.g., |23[ 
Problem l.ll), we obtain from (IT51) that 



(16) S d X s = X s . 

Since X s has the form ©, all off-diagonal d x d block entries equal O^xd, and 
it follows from (|16[) that all d x d block diagonal entries of X s are equal, say to 

X £ S dxd . Therefore, X s = 0*{f x X. Comparing this with X s = 0^ X nj , we 

obtain X nj = 0"!^ X, for every j = 1, . . . , k. 
For every n £ supp f2, we have 

ni n n m/d m n/d 

%n — X-nni = X ni = X = X £ Q nni . 

a=l /3=1 0=1 7=1 q=1 5=1 

Therefore, © holds. □ 

Proof of Theorem^ 1. Observe that {X m } n&upp Q is a nc set. Indeed, since / 
respects direct sums, for any n,m £ supp f2 one has 

f(X m © X* m ) = f(X m ) © f(X 

*m) — X* n © X^ m £ fl n J rVri . 

Since .X*( n+m ) is the only fixed point of / in £l„ +m , one must have X* n © X* m ~ 
X*( n +m)j so that the set {X* n } n< z supp n respects direct sums of matrices. By Lemma 
IT31 there exists X* £ S dxd such that © holds. 
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2. If d G suppO, then there is nothing to prove: we just set O = Ct, f = f. 

Let d £ suppfi. We define nc extensions of f2 and / as follows. Set f2<j = {X*}, 

&kd ■= ^kd U [J (fifc'd © ^fe"d), fc = 2,3, 

fc',fc":fe'+fc"=fe 

where flkd = if fed ^ suppfi. By the construction, Cl is an nc set. Notice that 
£7 consists of matrices which are obtained as direct sums of matrices from fi and 
copies of X* in every possible order, and that such direct sum decompositions are 
not necessarily unique. Let 

m n 

X = 0X Q , Y = 0Y /3 

a=l [3=1 

for some to, n G N, X a G Hj a , j a G suppfi, or X a = X*, and Yp G Sl fc/3 , fc^ G 
suppfi, or Yp = X». Define 



/(X) :=0/(X Q ) 

a=l 

where f(X a ) := f(X a ) if X Q G and /(X a ) := X* if X Q = X*. Define 

n 

f(Y) :=®f(Yp) 

(8=1 

where /(Ys) := /(Yg) if Y^ G fi fe ^, and /(Y^) := X* if Y£ = X*. We will show that 
/ is correctly defined and is a nc function. Suppose we have SY = XS for some 
matrix 

S G 7£( J ' 1 +"'+-? m ) dx ( felH — ^ k n)d 

where we set j a = 1 if X a = X*, and kp = 1 if Yp = X*. We may view 5 as a 
to x n block matrix with blocks S a p G JZ jadxk f ld . Then 

(5'Y) Q( 3 = S a pYp = Xq-Sq,^ = (XS) a p. 

We have four cases: 

Case 1. X a G fij a d, Yp G fifc^d- Since / is a nc function, we have S a pf(Yp) = 
f(X a )S a p, i.e. S a pf(Yp) = f(X a )S a p. 

Case 2. X a = X*, Yp e Cl^d- Then S^Y^ = X*S a p implies 



/ 


SafsYp 


■) 




V 


S a pYp 







Y« 



X* 








( 


X*S a p 




X* 




S a p 






X*S a p 


) 



k times, /cdfEsupp fi 
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for any k such that kd G suppfl Then since 
point of f\n kd , we have 



€ fifed is a fixed 



S a pf(Yp) 
S a pf(Yp) 



Sa/3 
S a /3 







S a fj 




( 


X*S a p 


\ 


X* 




S a f) 




K 


X*S a p 


/ 



and S a pf{Yp) = X*S a p, i.e. S a pf{Yp) = f{X a )S a p. 

Case 3. X a e Slj a d, Yp = X*. Then S a pX* = X a S a p implies 



( [ S a pX* . . . S a pX* ] — ) [ S a p . . . S Q 



x~ 



X* 



k times, fedGsuppO 

= X a [ S a p . . . S a p ] (= [ X a S a p . . . X a S a p ] ) 



for any k such that kd £ suppfJ. Then since 
point of f\n kd we have 

( [ S a pX* . . . S a pX* ] =) [ S a p . . . S a p 



x~ 



G O/sd is a fixed 



X~ 



X* 



f(X a )[ S a p...S a p ] (= [ f(X a )S a p...f(X a )S a p ]). 
and S a pX* = f(X a )S a p, i.e. S a pf(Yp) = f(X a )S a p. 

Case 4. If X a = X*,Yp = X*, then S a pX* — X*S a p means 

S a pf{Yp) = f{X a )S a p. 
Since we have in all these cases that 

S a pf(Yp) = f{X a )S a p, a=l,...,m, (3 = 1, 



L ) • " V"! 



we obtain that Sf(Y) = f(X)S. 
In the case where 



X - Y ' S - I (jl + -+jm)d - I (fel+-+fc„)d, 
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we obtain that f{X) = f(Y), i.e., the definition of / is independent of the decom- 
position of a matrix from Q into a direct sum of matrices from 57 and copies of 
X*. Thus, / is a correctly defined nc function extending / and, clearly, f\^ has a 
unique fixed point 

n/d 

X* n - x* . 

a=l 

a 

Proof of Theorem^ 1. By the classical Banach Fixed Point Theorem, a.k.a. the 
contractive mapping principle (see, e.g., [IH1 pp. 216-217] or [TTJ Chapter 3]), 
for every n £ supp 57, there exists a unique X*,„ £ f2„ which is a fixed point of 
/|n„- By TheoremEJ there exists X* £ S dxd such that X m — 0™{f x X* for every 
n £ supp 57. 

2. Define 57 and / as in the proof of part 2 of Theorem [S] Since for every 
n £ N, fi„d = 57„ d U U„'+ n "=n(^n'd ® ^n"d) we obtain by induction that Vt nd is 
closed in y n « x ™ d (because the direct sum or the union of a finite number of closed 
sets is closed), and therefore is a complete metric space with respect to the metric 
p n d induced by the norm || • || n( j on the Banach space y ndxnd _ We note that a 
subspace of a complete metric space is closed if and only if it is complete itself. 
Next, since every X £ 57 is a direct sum of matrices from 57 and copies of X„, and 
/ respects direct sums, we have ([7]) with 

c„ = max Cfc. 

fcGsupp Q : k<n 

The estimate (JSJ is obtained from (J7J by iteration, so that the convergence of X^ 
to -X* n follows. □ 

Proof of Theorem \14\ For every n £ supp 51, the sets f2^, j = 1, . . ., are nested and 
satisfy the conditions of the classical theorem on nested closed sets (see, e.g., [19j 
Page 195]), hence there exists a unique matrix X m £ fl^li Since 57-? are nc 
sets, so is 

oo oo oo 

n nj = n ii n «= ii n fi « = { x ™}«e S uppo. 

j — 1 j — InEsuppO ntEsuppQj — 1 

By Lemma [TBI there exists a unique X* £ S dxd such that X m — ($l=iX* for 
every n € supp 57, and the conclusion of the theorem follows. □ 

Proof of Theorem\17\ 1. This part follows by Lemma [TBI 

2. For every fixed n £ suppS, the initial value problem (|12|) can be reformulated 
as an integral equation 

(17) X(t)=X 0n + [ g n (s,X(s))ds. 

By the fundamental theorem of calculus, a continuous solution of p7|) is a contin- 
uously differentiable solution of (TT2")) . Fix any S < 1/C. For every n £ suppS, 
let 57 n be the metric space of continuous functions X n : [tQ,t$ + £]—>• S n with 
X„(io) = ^On and with the norm-induced metric. Since S ra is a closed subspace 
of the Banach space y nx ™, it is Banach itself. Since f2„ is a closed subset in 
the Banach space C([t 0l t + 5},E n ), it is a complete metric space. The space 
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W := C([to,to + S],V) is an operator space, and for every n — 1, . . . , the space 
W nxn can be naturally identified with C([t , t + S], V nxn ). Identifying Q n with a 
closed set in W nxn = C([t , t + 8], V nxn ), we conclude that fi := U„ esuppH Sl n is a 
nc set in the nc space W nc - Define a mapping / : fl — > fl as follows: for n £ supp 5 
and le fi n , set 

/(X) :=X „ + / <? n (s,X(s))ds. 
•/to 

Observe that / respects direct sums of matrices. We also have 

ll/po - /(r)iu = sup ii [/(*)](*) - [/(y)](*)iu 

te[to.*a+<5] 

ft 



sup 

t£[to,to+<5] 



(#„(s,X(s)) -3„(s,y(s))) ds 



oo ■ 



< sup / \\g n (s,X(s)) - g n (s,Y(s))\\ n ds 
t£[to,ta+S] Jta 

< sup f C\\X(s)-Y(s)\\ n ds 

te[to,to+<5] "'to 

< C5||X-F| 

By Theorem [51 /|n„ has a unique fixed point X m for every n £ suppS. This 
fixed point is a continuous solution of (|17|) . and thus a continuously differentiable 
solution of (fT2l) on [io,£o + £]• Moreover, X*„ = 0^{f x X* for every n £ suppS, 
where X* is a continuously differentiable function on [to, io + <5] with values in y dxd . 
The same argument applies to to — 8 <t<to- The argument holds for any to £ X, 
and by covering X with overlapping intervals of length 8, we can extend X* to a 
continuously differentiable function on I, so that (fTTj) is a unique solution of (TT21 . 

3. If d £ suppS, we just define S(t) := S, t e I, so that for every n £ Nd we 
have a trivial fiber bundle, with the total space X x H n . The initial value problem 
([M)) is then identified with (fT2]l. and its solution (fT3|) is identified with (fTT|) . 

If d ^ supp H, then applying the argument in our proof of part 2 of this theorem 
for the line segment [to, to + 6], we can apply part 2 of Theorem |8j to the contractive 
mapping /: f2 — > f2 (which respects matrix similarities, as g{t,-) does for every 
t £ I) and obtain a nc set D f2, with supp £1 = Nd, and a nc function / : f2 — >• f2 
which extends / and has a unique fixed point, X m — (J)™^ X*, in each fl n , n £ Nd. 
Using our construction of fl as in the proof of Theorem [5l 

n d :={X,}, fl kd :=Q kd U (J (n w ffi n*««j), fc = 2,3,..., 

we obtain that for every n £ Nd, the set tl n consists of continuous V nx "-valued 
functions on [to, to + 8] that are equal to Xo n = ©^{fi at to', moreover, for 
any t £ [to, to + 8], the values of these functions at t lie in the set S(t) n defined 
recursively by 

Z(t) d :={X*(t)}, E(t) kd :=E kd U (J (Z(t) k , d (5Z(t) k „ d ) , fc = 2,3,.... 

Clearly, S(f) n is a complete metric space with respect to the norm-induced metric, 
and H(f) is a nc set which contains S, for every t £ [to, to + 5}. Covering X by 
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the intervals of length S, we can extend this construction of E(t) to all tel. 
Next, for every t £ 1, we define g(t, •) : — > as follows. Given an arbitrary 
X = 0™ =1 X a 6 where X a 6 3 or X a = X*(i) (as in the proof of part 2 of 

Theorem [5l every element of must be such a direct sum of matrices), we define 

m 

g(t,X) = @g(t,X a ), 

a=l 

where g(t, X a ) — g(t, X a ) when X a e S, or g(t, X a ) = X*(t) when X a = X*(t). As 
in the proof of part 2 of Theorem [SJ we can show that g(t, X) is independent of the 
representation of X as a direct sum of matrices and that g(t, •) is a nc function. The 
remaining part of the proof is straightforward, and we leave it to the reader. □ 
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